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Recently Quantum Battle of The Sexes Game has been studied by Luca Marinatto and Tulho 
Weber. Yet some important problems exist in their scheme. Here we propose a new scheme to 
quantize Battle of The Sexes Game, and this scheme will truly remove the dilemma that exists in 
the classical form of the game. 
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Introduction 

Quantum game and quantum strategies is a new born field. Although many novel features have been discovered 
by researchers in the previous works (l| g, ^, ^ some problems also exist. In a recent article of Luca Marinatto and 
TuUio Weber[^, they proposed a scheme to quantize the famous Battle of The Sexes Game. In the usual exposition of 
this game, Alice and Bob are trying to decide where to go on Saturday night. Alice wants to attend the Opera, while 
Bob prefers to watch TV. And both players would be happier to spend the evening together rather than apart. Both 
players want to maximize their individual payoff. Table (|l|) indicates the payoffs of Alice and Bob. The first entry 
in the parenthesis refers to Alice's payoff, and the second to Bob's. To satisfy the preferences of the two players, the 
condition a > /3 > 7 is imposed. 
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There are two Nash equilibrium (O, O) and (T, T) existing in the classical form of the game. Since there is no transfer 
of information between two players, they face the dilemma in choosing between two stable solutions. If the mismatch 
situation occurs, that is if one player chooses strategy O and the other chooses strategy T, then the payoff to both 
players is 7 and it is the worst situation. 

Luca Marinatto and TuUio Weber|^ give an Hilbert structure to the strategic spaces of the players, so allowing 
the existence of linear combinations of classical strategies to be interpreted according to usual formalism of orthodox 
quantum mechanics. They applied this formalism to the study of the Battle of the Sexes Game. The result is that if 
both players are allowed to play entangled quantum strategies, the game has a unique solution. 

This article attracts the attention of S.C. Benjamin and he made a comment]^ on it. In his comment two obser- 
vations were made: " Firstly, the overall quantization scheme is fundamentally very similar to the scheme proposed 
by Eisert et al.Q]-the similarity is non-obvious because of the very different use of the word 'strategy' in the two 
approaches. Secondly, we argue that the quantum Battle of the Sexes Game does not in fact have a unique solution, 
hence the players are still subject to a dilemma." In the work of Luca Marinatto and TuUio Weber[^, the initial 
strategy is set to ^ (|00) + and 'tactics' of the players are limited to a probabihstic choice between applying 

the identity / and C — a^. So Benjamin pointed out "this is a severe restriction on the full range of quantum 
mechanically possible manipulation". In the scheme of Luca Marinatto and TuUio Weber Q, p* and q* are used to 
represent the probability of Alice's and Bob's choosing ax respectively. The authors get two profile tactics which 
satisfy the maximum expected payoff of the players. One is {p* = Q,q* = 0) and the other is {p* = l,q* — 1). Since 
the final entangled quantum 'strategy' remains unchanged in either case, so this is the unique solution in the game. 
However, Benjamin wrote that "it seems to us that a clear dilemma remains for the players" . Because there are two 
pairs of tactics (p* = 0, g* = 0) and (p* = 1, g* = 1), without knowing the choice of the other player, the players face 
the dilemma to choose between them, Benjamin continue, "If the tactics are mismatched, i.e. if either (p* = 0, g* = 1) 
or {p* = l,q* ~ 0) are adopted, then the worst situation will occur. This is almost the same problem faced by the 
players in the traditional game." 

In replying these remarks, Luca Marinatto & TuUio Weber outlined some topical points of their work which they 
hold to be crucial for a better comprehension of their new approach to the quantum theory of games Q. Regarding 
terminology, they think "the choice of calling 'strategies' the quantum states instead of the 'operators' used to 
manipulate them, is very natural and quite consistent with the spirit of the classical game theory" . As far as the 
choice of the tactics set is concerned, they wrote that "obviously the class of allowed manipulations could be enlarged, 
but in our paper we did not take care of this possibility since our minimal choice was enough to reproduce intact 
the classical results when considering only factorizable strategies and to obtain the disappearance of the dilemma 
when resorting to entangled strategies" . As regards the possibility of the occurrence of the mismatch situation, they 
consider it from the perspective of practical operation. They think that "since both the choices will eventually lead 
to the same final strategy", "it is therefore apparent that both players, knowing this fact, will decide doing nothing 
on their strategy" . They have two reasons for their decision. One is that "doing nothing could be considered cheaper 
than doing something" . The other is "Which player will in fact decide to refuse a certain gain, without prospects of 
a better gain and running the risk of incurring a loss?" . 

The reply of Luca Marinatto and TuUio Weber sounds reasonable from the perspective of their paper. Yet we 
consider the terminology ^strategy' as the operation of a player on his state. The process of obtaining initial state is 
not included in the strategic space. According to the concept of the static game, the strategic moves of the players 
are local operations, and each player has no information about the strategies of other player. Since the process 
of obtaining initial state ^ {\00) + \TT)) from \00) must be a global operation and every player clearly knows 
it, so this process could not be called as strategy. Furthermore we think that in the scheme of Luca Marinatto & 
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FIG. 1: The setup of Battle of Sexes Game. 



TuUio Weber the probability p* and g*, which are used to represent the probability of Alice's and Bob's choosing ax 
respectively, are classical probabilities. Since Ux and / are equivalent to classical pure strategies "flip" and "not-flip" 
respectively, the operation of the player could be considered as the classical mixture of classical strategies. 

In this paper, we propose a new scheme in which there is no restriction on the quantum mechanically possible 
manipulations of the players, and the strategy space is the complete set of SU (2). Here the terminology 'strategy' is 
consistent with the one used by Eisert et al. . And the operation of a player is the probabilistic mixture of the pure 
quantum strategies. We show that if both players resort to mixed quantum strategy, although there are still many 
profiles of Nash equilibria, the possible tactic mismatch will have no influence on the players. So the dilemma which 
exists in the traditional Battle of the Sexes Game is removed. 



I. THE QUANTIZATION OF BATTLE OF THE SEXES GAME 

Our physical model for quantizing the game is similar to the delicate scheme introduced by Eisert et al.[^ ^. Figure 
1 indicates the flow of information in the Battle of the Sexes Game.lt is composed of a source of two bits, one bit for 

each player. \0) ^ ^ g ^ represents the state of going to Opera and \T) ^ ^ ^ ^ represents the state of watching 

TV. The state of the game is described by a vector in the tensor product space which is spanned by the basis \00), 
\OT), \TO) and \TT), where the flrst entry refers to Alice' state and the second to Bob'. Gate J is a unitary operator 
and consist of a Hadamard gate and a C-NOT gate. So the prepared state after gate J is 

m = J\00) = ^i\00) + \TT)) (2) 

So the density matrix of the initial state is 

P^^\t.){^^\ (3) 

The strategies of Alice and Bob are denoted by unitary operator Ua and Ub- Alice and Bob independently operate 
on her/his qubit with Ua and Ub respectively. Ua and Ub are chosen from the strategy space S. Considering the 
possible strategies of the players, the strategy space S should be all of SU{2), and the general expression of the unitary 
operator is 

rr^oAi ^ ( e*(<*+^)/2 cos I ze'('^-'^)/2 sin | \ 
^ ^' = 1, ze-'(^-^)/^ sin f e-^i^^^y- cos f j 

with — TT ^ ^ TT, — TT ^ ^ TT, — TT ^ ^ TT. We Set / as the probability of the operator U which will be chosen 
by the players. Naturally / is a probability density function with respect to U . It is obvious that f{U) ^ and 

// ([/) dU = 1. Here we use the invariance of the Haar measure, assumed to be normalized so that the volume 
SU{2) 
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of SU (2) is 1. The probabilities of Alice choosing Ua and Bob choosing Ub are denoted by fA{UA) and fBiUs) 
respectively. So after the strategy moves of Alice and Bob, the final density matrix 



Pf 



fAfs {Ua ® Ub) {Ua ® UbV dUAdUt 



(5) 



A B 



The payoff operators for Alice and Bob are 



$A^a \00) {00\ + p \TT) {TT\ + 7 (|OT) {OT\ + \TO) {TO\) 
$B - /3 \00) {00\ + a \TT) {TT\ + 7 {\OT) {0T\ + \T0) (T0|) 



(6) 



The expected payoffs of Alice and Bob are mean values of these operators and hence are functional of Ja and /b- 

$A{fA,fB) 

Tr ({Ua ® Ub) ft {Ua ® Ub)'^ %a) dUAdUB 



Tr (pf%A^ 
IaIb 



A B 



fAfB%A{UA,UB)dUAdUE 



(7) 



$B{fA,fB) = 



A B 

Tr 



IaJb 



[{Ua Ub) ft {Ua C/b)+ Si 

J J fAfB$B{UA,UB)dUAdUB 



dUAdUB 



A B 



(8) 



A B 



Where $a {Ua, Ub) and $b {Ua, Ub) are the payoff functions of Alice and Bob when they adopt the pure quantum 
strategies Ua and Ub respectively, the expression of $^ and $b are as follows: 



^A = aPoo + PPtt + 7 {Pot + Pro) = (" - 7) Poo + (/? - 7) Ptt + 7 
6_B = aPoo + PPtt + 7 {Pot + Pto) = (/? - 7) Poo + (a - 7) Ptt + 7 

|2 . 



(9) 
(10) 



Since Alice and Bob adopt the pure quantum strategies, here Par — \ {<^t\ {Ua ® Ub) \'>Pi)\ is the joint probability of 
the final state collapses into the basis \(7t). 



Poo = Ptt ^ ^ (-'^ + cos6'^ cosOb — cos (-0a + V's) sin^^ sin^^) 



(11) 



From the expression of Poo and Ptt, we have 

$a{Ua,Ub)^$b{Ua,Ub) 
a + (3-2-/ 



(1 + cos9a cosOb ~ cos {ip^^ + tpg) sin6'A sin^s) + 7 



a + /3 + 2j a + P~2j 



(cos 6a cos 6b — cos (i/'a + V's ) sin 6a sin 9b) 



(12) 



Substitute equation(12) into equations (|^,^, we can obtain expressions of %a and $s as funtionals of and 
Now we investigate Nash Equilibrium in this game. The definition of Nash Equilibrium {s\, s*g} for pure strategy 
in two-player games can be expressed as the following inequalities 



$A {s*A, S*b) ^ %A {SA, S*b) 



ysA,SB e SU{2) 



(13) 



[ $S {s*A,S*g) ^ $s {s*a,sb) 

When extended to the mixed strategies {/a and Jb), the Nash Equilibrium profile {fX, /bI '^^^ expressed as follows 
J ^A{fX, fh) ^^A{fA, Ib) 



y/A > 0,V/ij ^ 0, / fAdUA 

*B Ua; 3b) ^ *B Ua; )b) 



fBdUB = 1. 



(14) 
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It is obvious that ^ 0, 0, /X^Ua ~ Jg Ib'^^b = 1- By using calculus of variations to the equation (|lj), we 
obtain the following equations: 

{ fA = fX (T^] 
' SSbU'aJbA _ ^^^^ 




where and As are constant. From equation (^,||), the left hand of the equation (p^ can be rewritten as follows 



1Jb} \ ^ f 

From above calculation, we get the following equation. 




J*b{Ub)%A {UA,UB)dUB 
f\{UA)%B{UA,UB)dUA 



(16) 



SfA 
SfB 



rB{UB)$A{UA,UB)dUB 
rA{UA)%B {UA,UB)dUA 



(17) 



Here, the left hand of equation Xa (or As) is a constant independent of Ua and Ub, but the right hand of equation (jTi^ 
generally depends on Ua (or Ub)- The equation has o solution without the guarantee of fg (Ub) (or (Ua)) that 
there is no Ua{Ub) in the result of the integral of $a {Ua, Ub) (or $b {Ua, Ub))- On the other hand, any {Ua) and 
/b {Ub) which meet the guarantee of fg {Ub) (or {Ua)) will be solution of equation (p7|), and the profile {fX, fs} 
will be one of the Nash Equilibria of the game. When Alice's mixed strategy is and Bob's is fg, neither of them 
can increase her/his payoff b y u nilaterally changing her/his own strategy. 

The solutions of equation ( pT[ ) are obviously infinite, that means there is no unique stable strategies. However, the 
possible tactic mismatch will have no influence on the players because for any which satisfies equation (p^ will 
yield 



^a(/I,/b) = 



f\rB%A{UA,UB)dUAdUE 



A B 



rg%A{UA,Ug)dUg 



dUA 



\a J fXdUA 

A 

Xa 



(18) 
(19) 



So the payoff for Alice {$a (/I, fg)) is not related to her own strategy (/J^) but her opponent's strategy(/^). Similarly 
the payoff for Bob {$g {1X^1%)) is Xb, which is not related to his own strategy (/^). It is apparent that for any 
combination of f\ and fg which belongs to the stable strategies (solutions of equation (|l7|)), the payoffs for alicc is 
A^ and for Bob is As. Further more, through the following caculation we find that the payoffs of Alice and Bob is 
the same {Xa ^ Xg). So the players will not worry about the occurrence of tactic mismatch. Then the dilemma in 
the classical Battle of The Sexes Game is removed. 

From the expression of 9, (p, ip in equation (El), the normalized invariance of the Haar measure is 



dC/(0,0,V) 



1 



167r^ 



\sin0\ ded(j)d^ 



(20) 



So the integration on the right hand of the equation (|l 7]) can be rewritten as integration with respect to 9,(j),il'- 



For any which satisfies the equation(17), we get / fA{UA)^B {UA,Ug) dUA being independent of Ug, hence 



/fx {Ua) Par {Ua, Ug) dUA is independent of Ug- From the expression of Po.T-(see equation (pi]) ) , after integrating 
A 
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with respect to 6a, (t>Aj the values of the integration of the terms that contain Ob, 4>b^ ''Pb zero. So we get 



rA{UA)Par {UA,UB)dUA 



rA{UA)P00 iUA,UB)dUA 



f*A{UA)PTT{UA,UB)dUA 



J fX (Ua) \dUA = \ 



(21) 



[ 1 . 

Repeating the same procedure, we obtain that / {Ub) Par {Ua, Ub) dUB = t- According to the payoff functions 

J B 4 



of $A [Ua, Ub) and $b {Ua, Ub) (see equation(|l2|)), finally the payoff to both players is $a = $b 
four of the simplest solutions (Nash Equilibria) in the following table: 



We Hst 



(1) 



(2) 
(3) 
(4) 



/1 = 1 



Ja 



= 1 



fl 



7r|sin Oa \ 



7r|sin Oa \ 



|sin 6e 



f*E 



7t\s 



a+/3+27 



a+/3+27 



a+/3+27 



f>A = 



Any strategy in the table is a stable solution. 

In the classical Battle of The Sexes Game, there are two Nash Equilibria: {O, O) and [T, T). If the tacjtic mismatch 
occurs, the strategic profile becomes (O, T) or (T, O) and the payoffs turn out to be the worst-case payoff $^ = $3=7. 
In the quantum version of this game, there are more than one Nash Equilibrium appearing when players adopted the 
deterministic strategies (see in Ref[g), and any tactic mismatch can lead to the worst-case payoffs. While when we 
propose that if the players adopt quantum mixed strategies, it can be guaranteed that the possible appearance of the 
tactic-mismatch will have no effect on the payoffs of the players, and the payoffs will always remain as £±^±22 _ 



II. CONCLUSION 



In this paper, the problems existing in the previous quantum Battle of The Sexes Game are studied in detail. 
We proposed a new scheme, applying mixed quantum strategies, to quantize this game. In our scheme, the players 
can choose their strategies in the all of SU (2). It means that there is no restriction on the quantum mechanically 
possible manipulations of the players. We show that if the players resort to the mixed quantum strategy, in the 
game the equilibria that they reach will be much more efficient than that in its classical version. Furthermore, the 
tactic-mismatch which is the difficulty faced by the players in the traditional gameQ has no effect on the payoffs of 
the players. Thus the dilemma which exists in the classical Battle of the Sexes Game is truly removed. The scheme 
of mixed quantum strategy proves successful. We also hope that the scheme of mixed quantum strategy can be useful 
for the investigation of other quantum games. 
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